Chain polynomials of distributive lattices
نویسندگان
چکیده
It is shown that the numbers ci of chains of length i in the proper part L\{0, 1} of a distributive lattice L of length ` + 2 satisfy the inequalities c0 < . . . < cb`/2c and cb3`/4c > . . . > c`. This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.
منابع مشابه
Chain Polynomials of Distributive Lattices are 75% Unimodal
It is shown that the numbers ci of chains of length i in the proper part L \ {0, 1} of a distributive lattice L of length l + 2 satisfy the inequalities c0 < . . . < c⌊l/2⌋ and c⌊3l/4⌋ > . . . > cl. This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.
متن کاملDistributive lattices with strong endomorphism kernel property as direct sums
Unbounded distributive lattices which have strong endomorphism kernel property (SEKP) introduced by Blyth and Silva in [3] were fully characterized in [11] using Priestley duality (see Theorem 2.8}). We shall determine the structure of special elements (which are introduced after Theorem 2.8 under the name strong elements) and show that these lattices can be considered as a direct product of ...
متن کاملFUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملar X iv : m at h . C O / 0 41 16 10 v 1 2 7 N ov 2 00 4 CHAIN POLYNOMIALS OF DISTRIBUTIVE LATTICES ARE 75 %
It is shown that the numbers ci of chains of length i in the proper part L \ {0, 1} of a distributive lattice L of length l + 2 satisfy the inequalities c0 < . . . < c⌊l/2⌋ and c⌊3l/4⌋ > . . . > cl. This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.
متن کاملDistributive Lattices of λ-simple Semirings
In this paper, we study the decomposition of semirings with a semilattice additive reduct. For, we introduce the notion of principal left $k$-radicals $Lambda(a)={x in S | a stackrel{l}{longrightarrow^{infty}} x}$ induced by the transitive closure $stackrel{l}{longrightarrow^{infty}}$ of the relation $stackrel{l}{longrightarrow}$ which induce the equivalence relation $lambda$. Again non-transit...
متن کامل